<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="zh">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.11.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>cppMISC: wheels::splayTree&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode结构体 参考</title>
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../jquery.js"></script>
<script type="text/javascript" src="../../dynsections.js"></script>
<script type="text/javascript" src="../../clipboard.js"></script>
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../resize.js"></script>
<script type="text/javascript" src="../../cookie.js"></script>
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../search/searchdata.js"></script>
<script type="text/javascript" src="../../search/search.js"></script>
<script type="text/javascript" src="../../darkmode_toggle.js"></script>
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr id="projectrow">
  <td id="projectalign">
   <div id="projectname">cppMISC<span id="projectnumber">&#160;v1.1</span>
   </div>
   <div id="projectbrief">cppMisc 文档系统</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.11.0 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
/* @license-end */
</script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() { codefold.init(1); });
/* @license-end */
</script>
<script type="text/javascript" src="../../menudata.js"></script>
<script type="text/javascript" src="../../menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() {
  initMenu('../../',true,false,'search.php','搜索',false);
  $(function() { init_search(); });
});
/* @license-end */
</script>
<div id="main-nav"></div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function(){ initResizable(false); });
/* @license-end */
</script>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">载入中...</div>
<div class="SRStatus" id="Searching">搜索中...</div>
<div class="SRStatus" id="NoMatches">未找到</div>
</div>
</div>
</div>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="../../df/d8d/namespacewheels.html">wheels</a></li><li class="navelem"><a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">splayTree</a></li><li class="navelem"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a></li>  </ul>
</div>
</div><!-- top -->
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-methods">Public 成员函数</a> &#124;
<a href="#pub-attribs">Public 属性</a> &#124;
<a href="../../dc/dc1/structwheels_1_1splay_tree_1_1st_node-members.html">所有成员列表</a>  </div>
  <div class="headertitle"><div class="title">wheels::splayTree&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode结构体 参考</div></div>
</div><!--header-->
<div class="contents">

<p><code>#include &lt;<a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a>&gt;</code></p>
<div class="dynheader">
wheels::splayTree&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode 的协作图:</div>
<div class="dyncontent">
<div class="center"><img src="../../d5/db9/structwheels_1_1splay_tree_1_1st_node__coll__graph.png" border="0" usemap="#awheels_1_1splay_tree_3_01key_type_00_01data_type_00_01mid_key_type_00_01mid_data_type_01_4_1_1st_node_coll__map" alt="Collaboration graph"/></div>
<map name="awheels_1_1splay_tree_3_01key_type_00_01data_type_00_01mid_key_type_00_01mid_data_type_01_4_1_1st_node_coll__map" id="awheels_1_1splay_tree_3_01key_type_00_01data_type_00_01mid_key_type_00_01mid_data_type_01_4_1_1st_node_coll__map">
<area shape="rect" title=" " alt="" coords="5,304,181,507"/>
<area shape="rect" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html" title=" " alt="" coords="5,5,181,208"/>
<area shape="poly" title=" " alt="" coords="96,208,96,287,91,287,91,208"/>
<area shape="poly" title=" " alt="" coords="182,78,201,88,208,106,205,118,199,127,194,124,201,116,203,107,197,92,180,83"/>
</map>
</div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public 成员函数</h2></td></tr>
<tr class="memitem:ab5e4b6be05c0f84d28ddf12c80f6874c" id="r_ab5e4b6be05c0f84d28ddf12c80f6874c"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab5e4b6be05c0f84d28ddf12c80f6874c">stNode</a> (const <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html#a292e0254eb6beb5ee3ef972912511780">key_type</a> &amp;k, const <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html#a25a40fb486bd53b9364a75cd0a987ad0">value_type</a> &amp;data, <a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *l=nullptr, <a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *r=nullptr, <a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *p=nullptr)</td></tr>
<tr class="separator:ab5e4b6be05c0f84d28ddf12c80f6874c"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-attribs" name="pub-attribs"></a>
Public 属性</h2></td></tr>
<tr class="memitem:adbf02b5f4b726d799e081d3113641e3a" id="r_adbf02b5f4b726d799e081d3113641e3a"><td class="memItemLeft" align="right" valign="top">keyType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#adbf02b5f4b726d799e081d3113641e3a">m_key</a></td></tr>
<tr class="separator:adbf02b5f4b726d799e081d3113641e3a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a35c97d2883e43b2ab95ce42e76e53874" id="r_a35c97d2883e43b2ab95ce42e76e53874"><td class="memItemLeft" align="right" valign="top"><a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html#a25a40fb486bd53b9364a75cd0a987ad0">value_type</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a35c97d2883e43b2ab95ce42e76e53874">m_data</a></td></tr>
<tr class="separator:a35c97d2883e43b2ab95ce42e76e53874"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a482db6e86c1463e96c823911a9b30290" id="r_a482db6e86c1463e96c823911a9b30290"><td class="memItemLeft" align="right" valign="top"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a482db6e86c1463e96c823911a9b30290">p_left</a></td></tr>
<tr class="separator:a482db6e86c1463e96c823911a9b30290"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3aac959608b20a76ee1e18ecf7770f59" id="r_a3aac959608b20a76ee1e18ecf7770f59"><td class="memItemLeft" align="right" valign="top"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a3aac959608b20a76ee1e18ecf7770f59">p_right</a></td></tr>
<tr class="separator:a3aac959608b20a76ee1e18ecf7770f59"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a813798913e3f8d0595d955c28222e9b1" id="r_a813798913e3f8d0595d955c28222e9b1"><td class="memItemLeft" align="right" valign="top"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a813798913e3f8d0595d955c28222e9b1">p_parent</a></td></tr>
<tr class="separator:a813798913e3f8d0595d955c28222e9b1"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">详细描述</h2>
<div class="textblock"><div class="compoundTemplParams">template&lt;typename keyType, typename dataType, typename midKeyType = typename std::decay&lt; keyType&gt;::type, typename midDataType = typename std::decay&lt; dataType &gt;::type&gt;<br />
struct wheels::splayTree&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode</div>
<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00031">31</a> 行定义.</p>
</div><h2 class="groupheader">构造及析构函数说明</h2>
<a id="ab5e4b6be05c0f84d28ddf12c80f6874c" name="ab5e4b6be05c0f84d28ddf12c80f6874c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab5e4b6be05c0f84d28ddf12c80f6874c">&#9670;&#160;</a></span>stNode()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename keyType , typename dataType , typename midKeyType  = typename std::decay&lt; keyType&gt;::type, typename midDataType  = typename std::decay&lt; dataType &gt;::type&gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">wheels::splayTree</a>&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode::stNode </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html#a292e0254eb6beb5ee3ef972912511780">key_type</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>k</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html#a25a40fb486bd53b9364a75cd0a987ad0">value_type</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>data</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *</td>          <td class="paramname"><span class="paramname"><em>l</em></span><span class="paramdefsep"> = </span><span class="paramdefval">nullptr</span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *</td>          <td class="paramname"><span class="paramname"><em>r</em></span><span class="paramdefsep"> = </span><span class="paramdefval">nullptr</span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a> *</td>          <td class="paramname"><span class="paramname"><em>p</em></span><span class="paramdefsep"> = </span><span class="paramdefval">nullptr</span>&#160;)</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00038">38</a> 行定义.</p>

</div>
</div>
<h2 class="groupheader">类成员变量说明</h2>
<a id="a35c97d2883e43b2ab95ce42e76e53874" name="a35c97d2883e43b2ab95ce42e76e53874"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a35c97d2883e43b2ab95ce42e76e53874">&#9670;&#160;</a></span>m_data</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename keyType , typename dataType , typename midKeyType  = typename std::decay&lt; keyType&gt;::type, typename midDataType  = typename std::decay&lt; dataType &gt;::type&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html#a25a40fb486bd53b9364a75cd0a987ad0">value_type</a> <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">wheels::splayTree</a>&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode::m_data</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00033">33</a> 行定义.</p>

</div>
</div>
<a id="adbf02b5f4b726d799e081d3113641e3a" name="adbf02b5f4b726d799e081d3113641e3a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adbf02b5f4b726d799e081d3113641e3a">&#9670;&#160;</a></span>m_key</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename keyType , typename dataType , typename midKeyType  = typename std::decay&lt; keyType&gt;::type, typename midDataType  = typename std::decay&lt; dataType &gt;::type&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">keyType <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">wheels::splayTree</a>&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode::m_key</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00032">32</a> 行定义.</p>

</div>
</div>
<a id="a482db6e86c1463e96c823911a9b30290" name="a482db6e86c1463e96c823911a9b30290"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a482db6e86c1463e96c823911a9b30290">&#9670;&#160;</a></span>p_left</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename keyType , typename dataType , typename midKeyType  = typename std::decay&lt; keyType&gt;::type, typename midDataType  = typename std::decay&lt; dataType &gt;::type&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a>* <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">wheels::splayTree</a>&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode::p_left</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00034">34</a> 行定义.</p>

</div>
</div>
<a id="a813798913e3f8d0595d955c28222e9b1" name="a813798913e3f8d0595d955c28222e9b1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a813798913e3f8d0595d955c28222e9b1">&#9670;&#160;</a></span>p_parent</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename keyType , typename dataType , typename midKeyType  = typename std::decay&lt; keyType&gt;::type, typename midDataType  = typename std::decay&lt; dataType &gt;::type&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a>* <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">wheels::splayTree</a>&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode::p_parent</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00036">36</a> 行定义.</p>

</div>
</div>
<a id="a3aac959608b20a76ee1e18ecf7770f59" name="a3aac959608b20a76ee1e18ecf7770f59"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3aac959608b20a76ee1e18ecf7770f59">&#9670;&#160;</a></span>p_right</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename keyType , typename dataType , typename midKeyType  = typename std::decay&lt; keyType&gt;::type, typename midDataType  = typename std::decay&lt; dataType &gt;::type&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="../../d3/d1b/structwheels_1_1splay_tree_1_1st_node.html">stNode</a>* <a class="el" href="../../d2/da8/classwheels_1_1splay_tree.html">wheels::splayTree</a>&lt; keyType, dataType, midKeyType, midDataType &gt;::stNode::p_right</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a> 第 <a class="el" href="../../d7/d42/splay_tree_8hpp_source.html#l00035">35</a> 行定义.</p>

</div>
</div>
<hr/>该结构体的文档由以下文件生成:<ul>
<li>include/container/<a class="el" href="../../d7/d42/splay_tree_8hpp_source.html">splayTree.hpp</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
制作者&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.11.0
</small></address>
</div><!-- doc-content -->
</body>
</html>
